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(57) Abstract: A pulse-shape estimator calculates an impulse response for the trasmit and receive pulse-shaping filters in a mobile 
wireless terminal. The pulse-shape estimator receives a training signal that has passed through the pulse-shaping filters and known 
training symbols. Based on the actual received signal containing the training symbols and the expected received signal, the pulse- 
shape estimator estimates the impulse response of the pulse-shaping filters. The calculated impulse response may be used to improve 
signal demodulation or to calculate the coefficients for a digital filter applied before demodulation to compensate for pulse-shape 
distortion. 
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ESTIMATION AND COMPENSATION OF THE IMPULSE RESPONSE OF THE PULSE- SHAPING 
FILTER IN A WIRELESS TERMINAL 

BACKGROUND OF THE INVENTION 
This present invention relates generally to digital wireless communication systems, and more specifically, 
5 to the estimation of pulse shaping filters and compensation of signal distortion caused by the pulse-shaping filters in 
a wireless communication system. 

Mobile wireless terminals, such as cellular telephones, use pulse-shaping filters to filter transmit and 
receive signals. A basic function of the transmit pulse-shaping filter is to limit the bandwidth of the transmitted 
signal, while the function of the receive pulse-shaping filter is to recover the transmitted signal by filtering out noise 
10 and interference. 

Knowledge of the response of the pulse-shaping filter can be used to improve the capacity and coverage in 
certain wireless systems. For example, knowledge of the transmit and receive pulse-shaping filters may be used to 
cancel interference arising from a co-channel base station by aiding channel estimation and tracking. Additionally, 
knowledge of the pulse-shaping filters may be used in a GSM (Global System for Mobile Communications) 
1 5 receiver to provide improved channel estimation for MLSE (maximum likelihood sequence estimation) 
equalization. 

Knowledge of the pulse-shaping filters is encompassed in the impulse response. An impulse response is a 
mathematical function that describes the output waveform that results when the input is excited by a unit impulse 
function. The impulse response of the cascade of all transmit and receive pulse-shaping filters in a communication 

20 system, or the pulse-shape response, can be used to describe the response characteristics of the pulse-shaping filters. 
In a communication system using partial response signaling (e.g., GSM), the over-all channel impulse response, 
which is used by demodulators in the wireless terminals to recover the intended signal, consists of the impulse 
response to the transmission medium (i.e., the medium response) convolved with the pulse-shape response. The 
over-all channel response for fractional equalization for a full-response signaling system (e.g., the D-AMPS system) 

25 can also be broken down into the medium response and the pulse-shape response. Moreover, the channel response 
for a co-channel interferer not time-aligned with the desired signal, which is used for joint demodulation in an D- 
AMPS terminal, is also given by the convolution of the interferer's medium response and the pulse-shape response. 
Estimating the medium response with knowledge of the pulse-shape response is superior to estimating the over-all 
channel response. This is applicable in all the above-mentioned examples. 

30 The pulse-shape response is largely fixed when the wireless terminal is manufactured. However, due to 

manufacturing and component variability, the pulse-shape response may not perfectly match the intended pulse- 
shape response. Additionally, an analog receive filter is susceptible to temperature variation and aging which may 
cause it to change in time. Distortion in the pulse-shape response may cause inter-symbol interference (ISI) and/or 
adjacent channel interference (AG)- Moreover, the disparity between the assumed and actual receive filters may 

35 lead to a perfonnance loss in the above discussed techniques that rely on the pulse-shape response. 
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BRIEF SUMMARY OF THE INVENTION 
In accordance with the invention as embodied and broadly described herein, the impulse response of a 
receive circuit in a wireless mobile terminal is estimated. 
5 One aspect of the present invention comprises receiving a wireless signal and filtering the signal with a 

receive filter. The impulse response of the receive filter is estimated based on the filtered signal and on an expected 
version of the signal. 

A second aspect of the present invention is related to a system comprising a receive filter, a sampler, and a 
pulse shape estimator. The receive filter is configured to filter an input signal corresponding to a received version 
10 of a plurality of training symbols. The pulse-shape estimator calculates an estimated impulse response of the 
receive filter based on the received signal and on an expected version of the plurality of training symbols. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate 
the invention and, together with the description, explain the invention. In the drawings, 
1 5 Fig. 1 is a block diagram illustrating a system for calculating the pulse-shape response in a receive circuit; 

Fig. 2 is a block diagram illustrating a system consistent with the present invention for calculating the 
pulse-shape response and the channel response in a receive circuit; and 

Fig. 3 is a block diagram illustrating a system for performing pulse-shape compensation. 

DETAILED DESCRIPTION OF THE INVENTION 
20 The following detailed description of the invention refers to the accompanying drawings. The same 

reference numbers in different drawings identify the same or similar elements. Also, the following detailed 
description does not limit the invention. Instead, the scope of the invention is defined by the appended claims and 
equivalents. 

Fig. I is a block diagram illustrating a system for estimating the pulse-shape response in a TDMA (time 
25 division multiple access) wireless mobile terminal. The system includes a number of elements connected in series, 
including: an antenna 102, a downconverter 104, a pulse-shape receive filter 106, a synchronizer 108, a sampler 
109, a pulse-shape estimator 1 12, and an interpolator 1 14, 

Radio signals are received by antenna 102 and downconverted to a baseband signal by downconverter 104. 
The baseband signal then passes through pulse-shaped receive filter 106 and then through synchronizer 108, which 
30 determines the optimum sampling period for the signal. , 

Information within time slots of a TDMA signal are transmitted in units of information called symbols. 
The symbols are transmitted at a predetermined symbol rate (illustrated as period T in Fig. 1) . For example, in the 
1S1 36 standard, the symbol rate is 24.3 kilo-symbols per second. The signal output from synchronizer 108 is 
sampled by sampler 109 at J times the symbol rate, where J is a positive integer, to generate a sampled received 
35 signal y(n), which has a period of J/T. 

Antenna 102, downconverter 104, pulse-shaping receive filter 106, synchronizer 108, and sampler 109 are 
all well known in the implementation of wireless mobile terminals. Accordingly, additional details relating to the 
construction of these components will not be given herein. 
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Pulse-shaped estimator 1 12 estimates the impulse response (i.e., the pulse-shape response), labeled 



15 



as P j in Fig. 1 , of the cascade of the transmit filter and receive filter 1 06, based on the sampled received signal 
y(n). The pulse-shape response may be interpolated to have a higher effective sampling rate, labeled as signal 
Pj, by optional interpolator 1 14. Pulse shaped estimator 112 and interpolator 1 14 will be described in more detail 
below. 

During a pulse-shape estimation period by pulse-shape estimator 1 12, training symbols are received by 
antenna 102. The training symbols define a predetermined symbol pattern, and the sampled received signal y(n) 
thus corresponds to the received version of the training symbols. Pulse-shape estimator 1 12 stores a known version 
of the training symbols 1 13, which may be stored in a memory. In general, by comparing the sampled received 
signal y(n), which corresponds to the training symbols after transmission and processing by downconverter 104 and 
receive filter 106, to the expected pre-stored training symbols 1 13, pulse-shape estimator 1 12 estimates the pulse- 
shape response of the receive filter 106. The details of this comparison are given below with reference to equations 
d)-(9). 

The sampled received signal for slot m, y m (n) may be modeled as: 



(1) 



20 



where g m is a flat faded medium response coefficient for slot m, p(i) is the pulse shape response of length M 
samples (M is assumed odd for illustration), and w m (n) is an additive noise process. The impairments of additive 
noise and flat fading are well known in the art and are described, for example, in the book "Digital 
Communications," by J. G. Proakis, 2nd Ed., New York, McGraw-Hill, 1989. Additionally, 



n = 0,7,2./,. 



[0 otherwise 
where a n are the known training symbols 113. 

The model of equation (I) can be rewritten in a vector format as 

y,=g m A P + w m 



(2) 



(3) 



where y ^ is the received signal vector for slot m of length (JN-M+I ) samples, which correspond to N training 
25 symbols {a 0 , aj, . . . , a^}. The vectors y and w in may then be given by 



y„,= 



( M 



w„. = 



^ 2 

(M -P 
J 



JN- 



J} 



(4) 



(5) 



the pulse-shape vector p may be given by 
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■M + \ 



M-l 



(6) 



and the (JN - M + 1 ) by M matrix A may be given by 



a jN-\ a jN-2 



a 



JN-M _ 



(7) 



from equation (3), the pulse-shape vector estimate for slot m p may be derived using: 

— m 

5 p =(a"aY A" y , (8) 

where the superscript H stands for Hermitian transpose. The final pulse-shape estimate p may then be calculated 

by: 

p=itM°>- ™ 

In operation, pulse-shape estimator 1 12 calculates an estimated pulse-shape response corresponding lo 
1 0 filter 106 using equation (9), known training symbols 1 13 and the sampled received signal y obtained over the 

training period for a few slots (called K). 

The pulse-shape estimate p is a vector that consists of a series of coefficients corresponding to the 
sampling rate J/T. It may, however, be desirable to obtain the pulse-shape coefficients at a sampling rate higher 
than J/T. If the baseband signal bandwidth, W, is less than J/2T, then interpolator 1 14 may interpolate p to obtain a 

1 5 signal with a higher sampling rate, J7T. Interpolator 1 14 may be implemented as a low-pass filter with a cut-off 
frequency between W and J/2T followed by a JVT-rate sampler. 

In the implementation described above, known training symbols 1 13 are stored in a memory in pulse-shape 
estimator 1 12. Alternatively, however, the training symbols 1 13 may be detected by a demodulator that receives 
the received sampled signals y(n). If training symbols are not available, data symbols may then be fed back to 

20 pulse-shape estimator 1 12 and used in lieu of training symbols 1 13. 

The pulse-shape estimate which is calculated by the pulse-shape estimator 1 12 may be used in a number of 
different ways. At the factory, a test signal can be generated using an ideal (or accurate) pulse-shaping filter. The 
signal can be used by a mobile wireless tenninal to calculate the combined response of the transmit filter and 
receive filter 106. Based on the calculated pulse-shape estimate p , the factory may adjust receive filter 106 

25 directly or adjust the coefficients of a programmable digital FIR filter used in cascade with receive filter 106. 

Alternatively, pulse-shape estimator 1 12 may be used to periodically update pulse-shape estimate p during the life 

of the wireless terminal. The final pulse-shape estimate p may be obtained by maximum-ratio-combining the faded 

pulse-shape estimates over several slots as in equation (9). The estimate can also be obtained by smoothing over 
multiple slots using a forgetting factor X as 
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p = Ap +{\-X)p p m (0)\ (10) 

where the subscript s denotes the smoothed estimate. 

Those skilled in the art will recognize that a certain amount of dispersion can be tolerated in the above 

calculation of p and the one given in equation (9), although a large amount of dispersion will deteriorate the pulse- 
5 shape estimate. 

Fig. 2 is a block diagram illustrating an alternate system for estimating the pulse-shape response and the 
channel response in a mobile terminal. This aspect of the present invention may be particularly useful for 
dispersive signals. 

The system illustrated in Fig. 2 includes a number of elements identical to those described in reference to 
10 the system described in reference to Fig. 1, In particular, antenna 102, downconverter 104, filter 106, synchonizcr 
108, and sampler 109 are implemented as described above. Additionally, as shown in Fig. 2, the sampled received 
signal y(n) is received by pulse-shape estimator 212 and by optional downsampler 214, which may downsample the 
received signal before it is received by demodulator 2 1 6. Demodulator 2 1 6 demodulates the transmitted data 
symbols (i.e., the demodulator separates the data symbols from the carrier wave). Pulse-shape estimator 2 1 2 
1 5 estimates a J times over-sampled pulse-shape response, p , which is received by a channel estimator 218. The 

channel estimator 218 estimates the overall channel response, C , using the pulse-shape information provided by the 

pulse-shape estimator 212 and outputs the estimated channel response and the medium response g . The channel 

response may be used by the demodulator 216 to enhance demodulation of the data symbols. 
The sampled received signal for slot m, y m (n) may be modeled as: 



2 



20 y,M= ZU'K-,+h>>) (li) 



-M+\ 
2 



where c m (i) is the overall channel impulse response, which is a combination of the medium impulse response and 
the pulse shape response. More particularly, the overall channel impulse response may be calculated using 



2 



c.(0= 2>Ote,,,(/-y). d2) 



-Af +1 

where {g m (i)}fj[ X } is the K-tap transmission medium response. The received signal samples for slot m, 

25 corresponding to N training symbols {a 0< a ; , . . a^}, may be arranged in a vector of size JN - M - K + 2 as 
follows 

y m =*c m p+w„, d3) 

where the vectors y and w m may be given by 



M-\ A M + l 
— -+K-\ \,-,y m \JN -— 



(14) 



5 



WO 02/065719 



PCT/US02/01121 



w = 



Af-l 



JN- 



M+l 



(15) 



A represents an (JN-M-K+2) x (M+K-l) matrix of training symbols, given by 



A = 



*JN-\ 



*M + K-2 



*JN-2 



a 



JN-M-K+\ 



(16) 



and G m represents a (M+K-l) x M matrix of medium response coefficients, given by 

0 - 0 



G = 



o 



0 

g„X0) 
g„,0) 



(17) 



0 ... 0 g.(K-l)_ 
Based on equation (13), the pulse-shape estimate p m+[ for slot m+1 may be obtained using the LMS (least mean 



squares) algorithm as 



p = p +J3G H A H £ 



(18) 



where /? is the step size of the LMS algorithm, G m is a matrix of estimated medium response coefficients g m (/) for 
1 0 slot m provided by the channel estimator 212 and £ m is the error signal for slot m, given by 

e m =y -AG m p . (19) 

The implementation of channel estimator 212 and its associated medium response coefficients g m (0 is 

well known in the art. One example of an appropriate channel estimator is given in U.S. Patent No. 5,838,739, 
titled "Channel Estimator Circuitry and Associated Method for a Digital Communication System." 

1 5 As described above with reference to Fig. 2, pulse-shape estimator 2 1 2 calculates the impulse response of 

receive filter 106 based on the received sampled signal y(n), the known training symbols 213, and the medium 
response coefficients received from channel estimator 218, The calculated impulse response may be used by 
channel estimator 2 1 8 to calculate the overall channel response, which may then be used by demodulator 2 16 in 
demodulating the received symbols. By calculating the pulse-shape response at pulse-shape estimator 2 1 8, the 

20 overall channel response determined by channel estimator 21 8 can be more accurately determined, thus improving 
the effectiveness of demodulator 216. 

One of ordinary skill in the art will recognize that modifications can be made to the system shown in Fig. 
2. For example, if training symbols 2 1 3 are not available, data symbols obtained from demodulator 2 1 6 can be 
input to pulse-shape estimator 212 and used in calculating the pulse-shape response. Further, algorithms other than 
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the LMS algorithm may be used to minimize the error in the estimated pulse-shape response. Stil! further, the 
pulse-shape estimate may be updated only at certain times, such as when the channel conditions are favorable, as 
may be indicated by a CRC (cyclic redundancy code) check. In the case of multiuser receivers, the training or data 
symbols of any subset of users (sharing a common pulse-shape) can be used. Moreover, received signal samples 
5 obtained at a timing offset from the correct signal timing can be used to obtain pulse-shape estimates for the 
particular timing offset. This may be useful for multiuser detection of asynchronous user signals, where the 
received signal is sampled at the timing of one user, while the symbols of another user are employed for pulse- 
shape estimation. 



1 0 response of the transmit and receive pulse-shape filters (pulse-shape response). In the system of Fig. 2, the 

calculated pulse-shape response coefficients are additionally used as side information in estimating and tracking the 
channel response. One skilled in the art will recognize that the present invention can also be used to estimate the 
response of the transmit pulse-shaping filters if the response of the receive pulse-shaping filters is known 
accurately, and vice versa. 

1 5 The pulse-shape response estimate can also be used to compensate for pulse-shape distortion due to 

manufacturing defects or other variations in analog receive filters. 

Fig. 3 is a block diagram illustrating such a system for performing pulse-shape compensation. 
The system illustrated in Fig. 3 includes a number of elements identical to those described in reference to 
the systems of Figs. 1 and 2. In particular, antenna 102, downconverter 104, filter 106, synchonizer 108, and 
20 sampler 109 may be implemented as described above. Additionally, pulse-shape estimator 1 12 calculates the 
impulse response of the receive filter 106 as described in reference to Fig. 1. 

As is further shown in Fig. 3, compensation filter estimator 314 receives the calculated pulse-shape 

response p from pulse-shape estimator 1 12. Based on the pulse-shape response p , compensation filter estimator 

314 calculates the coefficients for a digital FIR (finite impulse response) filter f , known as the compensation filter. 

25 The received sampled signal y(n) is filtered by compensation filter 3 16. The filtered signal may then be 

downsampled by downsampler 318 before passing to demodulator 320, which demodulates the transmitted 
symbols. 

One implementation of compensation filter estimator 314 designs the filter to minimize the squared error 
between the target pulse shape response, p'(n) , and the compensated pulse-shape response. The squared error 
30 may be determined using 



The systems of Figs. 1 and 2 illustrate aspects of the present invention for estimating the combined 




(20) 



n 



where p(n) is the M-tap estimated pulse-shape response from pulse-shape estimator 1 12 and 
convolution operation. The compensation filter that minimizes the squared error is given by 



***** : 



ndicates the 



(21) 



35 



where 
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<7 is an L x 1 vector with elements 

as 

= (* + /)£*(/)> n-0, I L-l (23) 

and R represents an L x L Hermitian Toeplitz matrix with the elements of the first column given by 

CO 

5 r(n) = ^p(n + l)p\l) 3 n= 0, I, . . L-I . (24) 

/=o 

Compensation filter 3 1 6 may be designed to zero-force ISI (inter-symbol interference) caused by pulse- 
shape distortion by selecting a given sampled Nyquist pulse-shape as the target response. The target response in the 
case of a symbol-rate pulse-shape response is an impulse function. Symbol-rate pulse-shape compensation 
eliminates IS! and also whitens the noise if the transmit filter is Nyquist (but the receive filter is not). However, 

1 0 symbol rate filtering does not yield a desired Nyquist pulse-shape p d (() if the signal has excess bandwidth; it only 

forces the compensated pulse-shape response to be zero at symbol intervals except at the sampling time, 

i.e. p ( (n) = p d (nT) = S(n). To obtain a desired Nyquist pulse-shape, the actual pulse-shape response may be 

estimated for a sampling rate J/T greater than twice the signal bandwidth, while the compensation filter 314 
operates at the same rate. For example, J=2 for square-root-raised-cosine filters with roll-off between 0% and 

15 100%, In this case, the target response may be chosen as p'(n) = p d (nT 12). 

Those skilled in the art will note that pulse-shape response estimation and determination of the 
compensation filter could alternatively be implemented by a single component. Moreover, pulse-shape 
compensation filtering may be applied before synchronization. This may improve synchronization performance, 
albeit at the cost of additional processing. 

20 In systems that employ full-response signaling such as the D-AMPS system, pulse-shape distortion causes 

inter-symbol-interference and may also result in the enhancement of adjacent channel interference (ACI). This may 
lead to a high product failure rate at the factory, thus lowering yield. Pulse-shape compensation can be used to 
increase factory yield or to relax filter design constraints. The worst-case pulse-shape distortion may be such that it 
necessitates the use of an equalizer to handle ISI even for flat fading channels. Pulse-shape compensation can 

25 additionally be used to enable a conventional single-tap detector to be used with flat fading channels, thus allowing 
a performance gain as over-modeling of the signal is avoided. 

Aspects of the present invention, as described above, were described with reference to a mobile terminal. 
The term "mobile terminal" may include a cellular radiotelephone with or without a multi-line display; a Personal 
Communications System (PCS) terminal that may combine a cellular radiotelephone with data processing, 

30 facsimile and data communications capabilities; a PDA that can include a radiotelephone, a pager, Internet/intranet 
access, a Web browser, organizer, calendar and/or a global positioning system (GPS) receiver; and a conventional 
laptop and/or palmtop receiver or other appliance that includes a radiotelephone transceiver. Mobile terminals may 
also be referred to as "pervasive computing" devices. 
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In addition, the present invention was described in the context of GSM and D-AMPS communication 
systems. While the present invention may be particularly useful for improving the performance of GSM and D- 
AMPS networks, it should be understood that the principles of the present invention may be applied to any cellular 
or wireless system utilizing other air interfaces, such as CDMA or FDMA. It should be further understood that the 
5 principles of the present invention may be utilized in hybrid systems that are combinations of two or more of the 
above air interfaces. In addition, a mobile terminal, in accordance with the present invention, may be designed to 
communicate with a base station transceiver using any standard based on GSM, TDMA, CDMA, FDMA, a hybrid 
of such standards or any other standard. 

The present invention may be embodied as cellular communication systems, circuits, methods, and/or 

1 0 computer program products. Accordingly, the present invention may be embodied in hardware and/or in software 
(including firmware, resident software, micro-code, etc.). Furthermore, the present invention may take the form of a 
computer program product on a computer-usable or computer-readable storage medium having computer-usable or 
computer-readable program code embodied in the medium for use by or in connection with an instruction execution 
system. In the context of this document, a computer-usable or computer-readable medium may be any medium that 

1 5 can contain, store, communicate, propagate, or transport the program for use by or in connection with the 

instruction execution system, apparatus, or device. The computer-usable or computer-readable medium may be, for 
example, but not limited to: an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, 
apparatus, device, or propagation medium. More specific examples (a nonexhaustive list) of the computer-readable 
medium would include the following: an electrical connection having one or more wires, a portable computer 

20 diskette, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only 

memory (EPROM or Flash memory), an optical fiber, and a portable compact disc read-only memory (CD-ROM). 
Note that the computer-usable or computer-readable medium could even be paper or another suitable medium upon 
which the program is printed, as the program can be electronically captured, via, for instance, optical scanning of 
the paper or other medium, then compiled, interpreted, or otherwise processed in a suitable manner, if necessary, 

25 and then stored in a computer memory. 
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WHAT IS CLAIMED 

1 . A system comprising: 

a pulse-shaping filter that filters an input signal corresponding to a received plurality of training symbols 
and outputs the filtered signal; 

a sampler coupled to receive the filtered signal, sample the received signal, and output a sampled version 
of the received signal; and 

a pulse-shape estimator coupled to the sampler, the pulse-shape estimator calculating an estimated impulse 
response of the pulse-shaping filter based on the sampled version of the received signal and on an expected plurality 
of training symbols. 

2. The system of claim I , wherein the pulse-shaping filter is a transmit pulse-shaping filter, a receive 
pulse-shaping filter, or a cascade of the transmit and receive pulse-shaping filter. 

3. The system of claim 1, wherein the expected plurality of training symbols are pre-stored in the 
pulse-shape estimator. 

4. The system of claim 1, wherein the pulse-shape estimator calculates the estimated impulse 

response as: 

m 

where p represents the pulse-shape estimate for slot m of a time-division multiple-access signal and is given by 

(a'aYa'z.. 

where A is a matrix representing the expected plurality of training symbols, the superscript H represents a 
Hermitian transpose, andy represents the sampled version of the received signal. 

5. The system of claim 4, further comprising: 

a synchronizer coupled between the pulse-shaping filter and the sampler, the synchronizer' determining a 
sampling period for the sampler to sample the filtered signal. 

6. The system of claim 5, further comprising: 

an interpolator connected to the output of the pulse-shape estimator, the interpolator interpolating the 
estimated impulse response of the pulse-shaping filter to give the estimated impulse response of the pulse-shaping 
filter a higher effective sampling rate. 

7. The system of claim 6, further comprising: 
an antenna for receiving the input signal; and 

a downconverter coupled to the antenna, the downconverter converting the received signal to a baseband 
signal and supplying the baseband signal to the receive filter. 
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8. The system of claim I, wherein the system comprises a circuit in a mobile terminal. 

9. The system of claim 1 , further comprising: 

a find compensation filter estimator coupled to the output of the pulse-shape estimator, the find 
compensation filter calculating coefficients for a digital compensation fitter that minimizes the squared error 
between the estimated impulse response and a desired impulse response; and 

a digital filter coupled to the sampler and the find compensation filter, the digital filter filtering the 
sampled version of the received signal using the calculated filter coefficients. 

10. The system of claim 9, further comprising: 

a demodulator connected to the output of the digital filter and recovers the symbols in the received signal. 

11. A method for calculating an impulse response of a circuit in a mobile terminal comprising: 
receiving an input signal; 

converting the input signal to a baseband signal; 
filtering the baseband signal with a pulse-shaping filler; and 

estimating an impulse response of the pulse-shaping filter based on the Filtered signal and on an expected 

signal. 

12. The method of claim 1 1, wherein the input signal is transmitted according to the time division 
multiple access (TDMA) protocol. 

13. The method of claim 1 1, wherein the expected signal comprises training symbols that are pre- 
stored on the mobile terminal. 

1 4. The method of claim 1 1 , further comprising: 

demodulating the filtered signal to recover symbols transmitted with the input signal. 

15. The method of claim 14, wherein the expected signal is derived from the demodulated filtered 

signal. 

16. The method of claim 1 1, wherein the pulse-shaping filter is adjusted during the manufacturing 
process based on the estimated impulse response. 

17. The method of claim 14, wherein demodulating the filtered signal to recover symbols transmitted 
with the input signal comprises: 

using the estimated impulse response to refine the demodulating. 
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1 8. The method of claim 1 1 , further comprising interpolating the estimated impulse response of the 
pulse-shaping filter to give the estimated impulse response of the receive filter a higher effective sampling rate. 

19. The method of claim 1 1, wherein estimating an impulse response of the receive filter based on the 
filtered signal and on the expected signal comprises: 

calculating P m (0)* . where p represents the pulse-shape estimate for slot m of a time-division 

m 

multiple access signal and is given by 

(a"aYa" Lii , 

5 where A is a matrix representing the expected the signal, the superscript H represents a Hermitian transpose, 
and y ^ represents the filtered baseband signal. 

20. A system for calculating the overall channel response experienced by a mobile terminal 

comprising: 

a pulse-shaping filter that filters an input signal corresponding to a received version of a plurality of 
training symbols and outputs the filtered signal; 
5 a sampler coupled to receive the filtered signal, sample the received signal, and output a sampled version 

of the received signal; 

a pulse-shape estimator coupled to the sampler, the pulse-shape estimator calculating an estimated impulse 
response of the pulse-shaping filter based on the sampled version of the received signal, an expected version of the 
plurality of training symbols, and on medium response coefficients that define characteristics of the medium 
1 0 between the mobile terminal and a transmitting station; 

a channel estimator coupled to receive the output of the pulse-shape estimator, the channel estimator 
calculating the medium response coefficients and calculating an overall channel input response based on the 
estimated impulse response, the channel estimator transmitting the medium response coefficients to the pulse-shape 
estimator; and 

1 5 a demodulator that receives the overall channel input response from the channel estimator and the sampled 

version of the received signal, the demodulator using the overall channel input response to recover the received 
signal from the sampled signal. 

2 1 . The system of claim 20, wherein the pulse-shaping filter is a transmit pulse-shaping filter, a 
receive pulse-shaping filter, or a cascade of the transmit and receive pulse-shaping filter. 

22. The system of claim 20, wherein the expected version of the plurality of training symbols are pre- 
stored in the pulse-shape estimator. 

23. The system of claim 20, wherein the input signal is transmitted using the time division multiple 
access (TDMA) protocol. 
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24. The system of claim 23, wherein the pulse-shape estimator calculates the estimated impulse 
response for slot m+1 in the TDM A protocol using a least mean squares (LMS) algorithm, the algorithm 
comprising: 

calculating 

where p represents the pulse-shape estimate for slot m of a TDMA signal, represents a step size in the LMS 

algorithm, G in represents a matrix of estimated medium response coefficients for slot m, and £ m represents an error 
signal for slot m. 

25. The system of claim 22, further comprising: 

a synchronizer coupled between the pulse-shaping filter and the sampler, the synchronizer determining a 
sampling period for the sampler to sample the filtered signal. 

26. The system of claim 25, further comprising: 
an antenna for receiving the input signal; and 

a downconverter connected to the antenna, the downconverter converting the received signal to a baseband 
signal and supplying the baseband signal to the pulse-shaping filter. 

27. The system of claim 20, wherein the system is a circuit in the mobile terminal. 

28. A mobile terminal comprising: 

a pulse-shaping filter that filters a signal received by the mobile terminal and outputs a filtered signal; 
a sampler coupled to receive the filtered signal, sample the received signal, and output a sampled version 
of the received signal; 

a pulse-shape estimator coupled to the sampler, the pulse-shape estimator calculating an estimated impulse 
response of the receive filter based on the sampled version of the received signal and on an expected version of the 
received signal; and 

a component coupled to the output of the pulse-shape estimator, the component receiving the estimated 
impulse response of the pulse-shaping filter from the pulse-shape estimator and using the estimated impulse 
response to improve the reception of the received signal. 

29. The mobile terminal of claim 28, wherein the pulse-shaping filter is a transmit pulse-shaping 
filter, a receive pulse-shaping filter, or a cascade of the transmit and receive pulse-shaping filter. 

30. The mobile terminal of claim 28, wherein the component coupled to the output of the pulse-shape 
estimator is a channel estimator that calculates an overall channel impulse response based on the impulse response 
from the pulse-shape estimator. 
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3 1 . The mobile terminal of claim 30, further comprising: 

a demodulator that receives the overall channel input response from the channel estimator and the sampled 
version of the received signal, the demodulator using the overall channel input response to recover the received 
signal from the sampled signal. 

32. The mobile terminal of claim 28, wherein the component coupled to the output of the pulse-shape 
estimator comprises: 

a compensation filter estimator coupled to the output of the pulse-shape estimator, the find compensation 
filter calculating coefficients for a digital compensation filter that minimizes the squared error between the 
estimated impulse response and a desired impulse response; and 

a digital filter coupled to the sampler and the compensation filter estimator, the digital filler filtering the 
sampled version of the received signal using the calculated filter coefficients. 



14 



WO 02/065719 



PCT/US02/01121 




1/2 







I— 




CD 


o 




c 
c 


tima 




CO 
JZ 


00 


o 


Es 


f— 






CM 








Ll 





WO 02/065719 



PCT/USO2/01121 



2/2 




0) 




l— 




CL 




<D 




CO 


c 


-*— » 




e-Sh 


pe 


LI 




E 


c 

o 




uls 


o 
O 


-»— » 

CO 




CL 




</) 





CO 



o 






CO 




o 


(/> 
c 


Q) 


"co 


ipe 


il 


£ 


c 


c 


To 


o 




LU 


O 







<Q-I 





CO 



a) 

CL 
CO 




INTERNATIONAL SEARCH REPORT 



Inte al Application No 

PCT/US 02/01121 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 H04L25/02 H04L25/03 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by class if Icalion symbols) 

IPC 7 H04L 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the International search (name of data base and, where practical, search terms used) 

EPO-Internal, WPI Data, PAJ, INSPEC, COMPENDEX, IBM-TDB 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category • Citation of document, with indication, where appropriate, of the relevant passages 



JONES D C ET AL: "PULSE SHAPE AND 
LINEARITY TESTING OF ISDN BASIC ACCESS 
TRANSCEIVERS" 

DISCOVERING A NEW WORLD OF COMMUNICATIONS. 
CHICAGO, JUNE 14 - 18, 1992, PROCEEDINGS 
OF THE INTERNATIONAL CONFERENCE ON 
COMMUNICATIONS, NEW YORK, IEEE, US, 
vol. 2, 14 June 1992 (1992-06-14), pages 
799-804, XP000326787 
ISBN: 0-7803-0599-X 

page 329.3.1, right-hand column, paragraph 

3 

* page 329.3.2 - page 329.3.4; Section 3 * 

-/-- 



Relevant to claim No. 



1-14,16, 
18,19 



28-32 



Further documents are listed In the continuation of box C. 



0 



Patent family members are listed In annex. 



° Special categories of cited documents : 

'A* document defining the general state of the art which is not 

considered to be of particular relevance 
«E* earlier document but published on or after the international 

filing date 

V document which may throw doubts on priority clalm(s) or 
which is cited to establish the publication date of another 
dtation or other special reason (as specified) 

'O' document referring to an oral disclosure, use, exhibition or 
other mean 3 

'P' document published prior to the international filing dato but 
later than the priority date claimed 



T later document published after the international filing dale 
or priority date and not in conflict with the application bul 
cited to understand the principle or theory underlying the 
Invention 

'X' document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

■y document of particular relevance; the claimed Invention 

cannot be considered to involve an Inventive step when the 
document Is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

document member of the same patent family 



Dale of the actual completion of the International search 



29 May 2002 



Date of mailing of the international search report 



06/06/2002 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
NL - 2280 HV Riiswijk 
Tel. (4 31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 



Authorized officer 



Koukourlls, S 



Form PCT/ISA'210 (second sheet) (Jury 1992) 



INTERNATIONAL SEARCH REPORT 



Intc il Application No 

PCT/US 02/01121 



C<Continuatlon) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category • 



Citation of document, with indication. where appropriate, of the relevanl passages 



Relevant lo claim No. 



US 5 889 827 A (B0TT0MLEY GREGORY E ET 
AL) 30 March 1999 (1999-03-30) 
the whole document 



US 5 838 739 A (B0TT0MLEY GREGORY E ET 
AL) 17 November 1998 (1998-11-17) 
cited in the application 
the whole document 



WO 00 13383 A (ERICSSON INC) 

9 March 2000 (2000-03-09) 

page 6, line 27 -page 15, line 13 



W0 01 06683 A (GLENAYRE ELECTRONICS INC) 
25 January 2001 (2001-01-25) 
the whole document 

WO 98 59471 A (ERICSSON GE MOBILE INC) 
30 December 1998 (1998-12-30) 
abstract 

EP 0 518 835 A (ERICSSON TELEFON AB L M) 
16 December 1992 (1992-12-16) 
abstract 



28-32 

1-27 
28-32 

1-27 
28-32 

1-27 
1-32 

9,32 

9,32 



Forni PCT7ISA/210 (continuation of second sheet) (July 1992) 



INTERNATIONAL SEARCH REPORT 



Intc ial Application No 

PCT/US 02/01121 



Patent document 
cited in search report 


Publication 
date 


Patent (amily 
member(s) 


Publication 
data 


US 5889827 


A 


30-03-1999 


AU 


728540 


B2 


11 A1 onni 








AU 


7851698 


A 


A**— fi7— 1 QQQ 








BR 


9713933 


A 


CO UO £UUU 








CN 


1245607 


A 










EP 


0944977 


Al 


29-09-1999 








JP 


2001506086 


T 


08-05-2001 








US 


6084929 


A 


04-07-2000 








WO 


9826544 


Al 


18-06-1998 








us 


6252918 


Bl 


26-06-2001 








us 


2001030993 


Al 


18-10-2001 



US 5838739 A 17-11-1998 AU 723965 B2 07-09-2000 

AU 2591097 A 22-10-1997 

CA 2249981 Al 09-10-1997 

EP 0883949 Al 16-12-1998 

JP 2000508141 T 27-05-2000 

W0 9737468 Al 09-10-1997 



WO 0013383 



09-03-2000 US 
AU 
BR 
CN 
EP 
W0 



6304618 Bl 
5340199 A 
9913194 A 
1315100 T 
1110357 Al 
0013383 Al 



W0 0106683 



25-01-2001 W0 
AU 



0106683 Al 
4871599 A 



16-10-2001 
21-03-2000 
15-05-2001 

26- 09-2001 

27- 06-2001 
09-03-2000 



25-01-2001 
05-02-2001 



W0 9859471 A 30-12-1998 AU 8144898 A 04-01-1999 

W0 9859471 A2 30-12-1998 



EP 0518835 


A 


16-12-1992 SE 


468616 B 


15-02-1993 






DE 


69206199 Dl 


04-01-1996 






DE 


69206199 T2 


18-04-1996 






DK 


518835 T3 


18-12-1995 






EP 


0518835 Al 


16-12-1992 






FI 


922715 A 


13-12-1992 






JP 


3244772 B2 


07-01-2002 






JP 


7177078 A 


14-07-1995 






MX 


9202632 Al 


01-12-1992 






SE 


9101805 A 


13-12-1992 






US 


5499389 A 


12-03-1996 



Form PCT/lSA/210 (patent family annex) (Jury t992) 



